A convergence theorem for the fast multipole method for 2 dimensional scattering problems
نویسنده
چکیده
The Fast Multipole Method (FMM) designed by V. Rokhlin rapidly computes the field scattered from an obstacle. This computation consists of solving an integral equation on the boundary of the obstacle. The main result of this paper shows the convergence of the FMM for the two dimensional Helmholtz equation. Before giving the theorem, we give an overview of the main ideas of the FMM. This is done following the papers of V. Rokhlin. Nevertheless, the way we present the FMM is slightly different. The FMM is finally applied to an acoustic problem with an impedance boundary condition. The moment method is used to discretize this continuous problem.
منابع مشابه
A New Guideline for the Allocation of Multipoles in the Multiple Multipole Method for Two Dimensional Scattering from Dielectrics
A new guideline for proper allocation of multipoles in the multiple multipole method (MMP) is proposed. In an ‘a posteriori’ approach, subspace fitting (SSF) is used to find the best location of multipole expansions for the two dimensional dielectric scattering problem. It is shown that the best location of multipole expansions (regarding their global approximating power) coincides with the med...
متن کاملSsor Preconditioned Inner-outer Flexible Gmres Method for Mlfmm Analysis of Scat- Tering of Open Objects
To efficiently solve large dense complex linear system arising from electric field integral equations (EFIE) formulation of electromagnetic scattering problems, the multilevel fast multipole method (MLFMM) is used to accelerate the matrix-vector product operations. The inner-outer flexible generalized minimum residual method (FGMRES) is combined with the symmetric successive overrelaxation (SSO...
متن کاملFast Multipole Boundary Element Method for 2-D Helmholtz Equation Problems and Its Error Analysis ?
In this paper, a kind of Fast Multipole Boundary Element Method (FM-BEM) based on series form expansion is presented to solve two-dimensional (2-D) Helmholtz equation problems. A theorem of multipole expansion is derived and proved for the fundamental solution, which demonstrates the error source and can be widely used in 2-D electromagnetics and acoustics problems. The truncation error is anal...
متن کاملCombining Osrc Preconditioning and Fast Multipole Method for the Helmholtz Equation
Talk Abstract The numerical solution of time-harmonic scattering problems remains a challenging problem in the high frequency regime due to its specific computational bottlenecks. The techniques based on integral equations lead to the resolution of systems where the involved matrices are dense and usually badly conditioned. Several studies have been managed for years and years to overcome these...
متن کاملA Multilevel Fast Multipole Based Approach for Eecient Reconstruction of Perfectly Conducting Scatterers
A nonlinear reconstruction scheme based on the Distorted Born Iterative Method (DBIM) is presented to solve two-dimensional inverse scattering problems with metallic scatterers. Half-quadratic regularization alleviates the inherently ill-posed problem of nonlinear inverse scattering while simultaneously preserving edges. Reconstruction results are found by minimizing a cost function. A bistatic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 67 شماره
صفحات -
تاریخ انتشار 1998